Continuous finite element subgrid basis functions for Discontinuous Galerkin schemes on unstructured polygonal Voronoi meshes

We propose a new high order accurate nodal discontinuous Galerkin (DG) method for the solution of nonlinear hyperbolic systems of partial differential equations (PDE) on unstructured polygonal Voronoi meshes. Rather than using classical polynomials of degree N inside each element, in our new approach the discrete solution is represented by piecewise continuous polynomials of degree N within each Voronoi element, using a continuous finite element basis defined on a subgrid inside each polygon. We call the resulting subgrid basis an agglomerated finite element (AFE) basis for the DG method on general polygons, since it is obtained by the agglomeration of the finite element basis functions associated with the subgrid triangles. The basis functions on each sub-triangle are defined, as usual, on a universal reference element, hence allowing to compute universal mass, flux and stiffness matrices for the subgrid triangles once and for all in a pre-processing stage for the reference element only. Consequently, the construction of an efficient quadrature-free algorithm is possible, despite the unstructured nature of the computational grid. High order of accuracy in time is achieved thanks to the ADER approach, making use of an element-local space-time Galerkin finite element predictor. The novel schemes are carefully validated against a set of typical benchmark problems for the compressible Euler and Navier-Stokes equations. The numerical results have been checked with reference solutions available in literature and also systematically compared, in terms of computational efficiency and accuracy, with those obtained by the corresponding modal DG version of the scheme

High order direct Arbitrary-Lagrangian-Eulerian schemes on moving Voronoi meshes with topology changes

We present a new family of very high order accurate direct Arbitrary-Lagrangian-Eulerian (ALE) Finite Volume (FV) and Discontinuous Galerkin (DG) schemes for the solution of nonlinear hyperbolic PDE systems on moving 2D Voronoi meshes that are regenerated at each time step and which explicitly allow topology changes in time. The Voronoi tessellations are obtained from a set of generator points that move with the local fluid velocity. We employ an AREPO-type approach, which rapidly rebuilds a new high quality mesh rearranging the element shapes and neighbors in order to guarantee a robust mesh evolution even for vortex flows and very long simulation times. The old and new Voronoi elements associated to the same generator are connected to construct closed space--time control volumes, whose bottom and top faces may be polygons with a different number of sides. We also incorporate degenerate space--time sliver elements, needed to fill the space--time holes that arise because of topology changes. The final ALE FV-DG scheme is obtained by a redesign of the fully discrete direct ALE schemes of Boscheri and Dumbser, extended here to moving Voronoi meshes and space--time sliver elements. Our new numerical scheme is based on the integration over arbitrary shaped closed space--time control volumes combined with a fully-discrete space--time conservation formulation of the governing PDE system. In this way the discrete solution is conservative and satisfies the GCL by construction. Numerical convergence studies as well as a large set of benchmarks for hydrodynamics and magnetohydrodynamics (MHD) demonstrate the accuracy and robustness of the proposed method. Our numerical results clearly show that the new combination of very high order schemes with regenerated meshes with topology changes lead to substantial improvements compared to direct ALE methods on conforming meshes

A well-balanced discontinuous Galerkin method for the first--order Z4 formulation of the Einstein--Euler system

In this paper we develop a new well-balanced discontinuous Galerkin (DG) finite element scheme with subcell finite volume (FV) limiter for the numerical solution of the Einstein--Euler equations of general relativity based on a first order hyperbolic reformulation of the Z4 formalism. The first order Z4 system, which is composed of 59 equations, is analyzed and proven to be strongly hyperbolic for a general metric. The well-balancing is achieved for arbitrary but a priori known equilibria by subtracting a discrete version of the equilibrium solution from the discretized time-dependent PDE system. Special care has also been taken in the design of the numerical viscosity so that the well-balancing property is achieved. As for the treatment of low density matter, e.g. when simulating massive compact objects like neutron stars surrounded by vacuum, we have introduced a new filter in the conversion from the conserved to the primitive variables, preventing superluminal velocities when the density drops below a certain threshold, and being potentially also very useful for the numerical investigation of highly rarefied relativistic astrophysical flows. Thanks to these improvements, all standard tests of numerical relativity are successfully reproduced, reaching three achievements: (i) we are able to obtain stable long term simulations of stationary black holes, including Kerr black holes with extreme spin, which after an initial perturbation return perfectly back to the equilibrium solution up to machine precision; (ii) a (standard) TOV star under perturbation is evolved in pure vacuum ($\rho=p=0$) up to $t=1000$ with no need to introduce any artificial atmosphere around the star; and, (iii) we solve the head on collision of two punctures black holes, that was previously considered un--tractable within the Z4 formalism.Comment: 44 pages, 15 figure

Shifted boundary polynomial corrections for compressible flows: high order on curved domains using linear meshes

In this work we propose a simple but effective high order polynomial correction allowing to enhance the consistencyof all kind of boundary conditions for the Euler equations (Dirichlet, characteristic far-field and slip-wall), both in 2Dand 3D, preserving a high order of accuracy without the need of curved meshes. The method proposed is a simplifiedreformulation of the Shifted Boundary Method (SBM) and relies on acorrectionbased on theextrapolated valueof the in cell polynomialto the true geometry, thus not requiring the explicit evaluation of high order Taylor series.Moreover, this strategy could be easily implemented into any already existing finite element and finite volume code.Several validation tests are presented to prove the convergence properties up to order four for 2D and 3D simulationswith curved boundaries, as well as an effective extension to flows with shocksMarie Skłodowska-Curie Individual FellowshipSuPerMan, grant agreement No. 10102556

A unified framework for the solution of hyperbolic PDE systems using high order direct Arbitrary-Lagrangian-Eulerian schemes on moving unstructured meshes with topology change

In this work, we review the family of direct Arbitrary-Lagrangian-Eulerian (ALE) Finite Volume (FV) and Discontinuous Galerkin (DG) schemes on moving meshes that at each time step are rearranged by explicitly allowing topology changes, in order to guarantee a robust mesh evolution even for high shear flow and very long evolution times. Two different techniques are presented: a local nonconforming approach for dealing with sliding lines, and a global regeneration of Voronoi tessellations for treating general unpredicted movements. Corresponding elements at consecutive times are connected in space-time to construct closed space-time control volumes, whose bottom and top faces may be polygons with a different number of nodes, with different neighbors, and even degenerate space-time sliver elements. Our final ALE FV-DG scheme is obtained by integrating, over these arbitrary shaped space-time control volumes, the space-time conservation formulation of the governing hyperbolic PDE system: so, we directly evolve the solution in time avoiding any remapping stage, being conservative and satisfying the GCL by construction. Arbitrary high order of accuracy in space and time is achieved through a fully discrete one-step predictor-corrector ADER approach, also integrated with well balancing techniques to further improve the accuracy and to maintain exactly even at discrete level many physical invariants of the studied system. A large set of different numerical tests has been carried out in order to check the accuracy and the robustness of our methods for both smooth and discontinuous problems, in particular in the case of vortical flows

Well balanced Arbitrary-Lagrangian-Eulerian Finite Volume schemes on moving nonconforming meshes for non-conservative Hyperbolic systems

This PhD thesis presents a novel second order accurate direct Arbitrary-Lagrangian-Eulerian (ALE) Finite Volume scheme for nonlinear hyperbolic systems, written both in conservative and non-conservative form, whose peculiarity is the nonconforming motion of interfaces. Moreover it has been coupled together with specifically designed path-conservative well balanced (WB) techniques and angular momentum preserving (AMC) strategies. The obtained result is a method able to preserve many of the physical properties of the system: besides being conservative for mass, momentum and total energy, also any known steady equilibrium of the studied system can be exactly maintained up to machine precision. Perturbations around such equilibrium solutions are resolved with high accuracy and minimal dissipation on moving contact discontinuities even for very long computational times. The core of our ALE scheme is the use of a space-time conservation formulation in the construction of the final Finite Volume scheme: the governing PDE system is rewritten at the aid of the space-time divergence operator and then a fully discrete one-step discretization is obtained by integrating over a set of closed space-time control volumes. In order to avoid the typical mesh distortion caused by shear flows in Lagrangian-type methods, we adopt a nonconforming treatment of sliding interfaces, which requires the dynamical insertion or deletion of nodes and edges, and produces hanging nodes and space-time faces shared between more than two cells. In this way, the elements on both sides of the shear wave can move with a different velocity, without producing highly distorted elements, the mesh quality remains high and, as a direct consequence, also the time step remains almost constant in time, even for highly sheared vortex flows. Moreover, due to the space-time conservation formulation, the geometric conservation law (GCL) is automatically satisfied by construction, even on moving nonconforming meshes. Our nonconforming ALE scheme is especially well suited for modeling in polar coordinates vortical flows affected by strong differential rotation: in particular, the novel combination with the well balancing make it possible to obtain great results for challenging astronomical phenomena as the rotating Keplerian disk. Indeed, we have formulated a new HLL-type and a novel Osher-type flux that are both able to guarantee the well balancing in a gas cloud rotating around a central object, maintaining up to machine precision the equilibrium between pressure gradient, centrifugal force and gravity force that characterizes the stationary solutions of the Euler equations with gravity. To the best knowledge of the author this work is original for various reasons: it is the first time that the little dissipative Osher scheme is modified in order to be well balanced for non trivial equilibria, and it is the first time that WB is coupled with ALE for the Euler equations with gravity; moreover the use of a well balanced Osher scheme joint with the Lagrangian framework allows, for the first time within a Finite Volume method, to maintain exactly even moving equilibria. In addition, the introduced techniques demonstrate a wide range of applicability from steady vortex flows in shallow water equations to complex free surface flows in two-phase models. In the last case, studied on fixed Cartesian grids, the new well balanced methods have been implemented in parallel exploiting a GPU-based platform and reaching the very high efficiency of ten million of volumes processed per seconds. Finally, in the case of vortical flows we propose a preliminary analysis on how to increase the accuracy of the method by exploiting the redundant conservation law that can be written for the angular momentum, as proposed in Després et al. JCP 2015. Indeed, an easy manipulation of the Euler equations allows to write its additional conservation law: clearly it does not add any supplementary information from the analytical point of view, but from a numerical point of view it provides extra information in particular in the case of rotating systems. We present both a master-slave approach, to deduce a posteriori a more precise approximation of the velocity, and some coupled approaches to investigate how the entire process can take advantage from considering directly the angular momentum during the computation within a strong coupling with other variables. A large set of different numerical tests has been carried out in order to check the accuracy and the robustness of the new methods for both smooth and discontinuous problems, close and far away from the equilibrium, in one and two space dimensions. Many of the presented results show a great enhancement with respect to the state of the art